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(c) determining base at least in part on the list of frame dependencies whether > 
decoded version of the particular frame is in a decoded frame cache, and if it is not ^d 
if the particular frame has a frame dependency: 

(i) determining a frame dependency for the particular frame; 

(ii) determining which of the frames in the frame dependency^re in the 
decoded frame cache; 

(iii) decoding any frame in the frame dependency tha^s not in the 
decoded frame cache and placing it in the decoded frame cache/and 

(iv) using at least one of the decoded frames in ine frame dependency to 
decode the particular frame to create a decoded version of the particular frame. 

2. (Amended) The method of claim 1 , wherein the request to playback a 
particular frame is part of a request to perform frame^y-frame backward playback and 
part (fee) is performed for successively earlier frames with respect to the particular frame 
as part of the frame-by-frame backward playback. 

3. (Unchanged) The method or claim 1 , wherein part (i) is performed whether 
or not it is determined that a decoded/version of a particular frame is in the decoded 
frame cache without part (iv) beinq/performed. 

4. (Unchanged) "Hto method of claim 1 , wherein the particular frame may be 
an I, P, or B frame of MP^ compressed video. 

5. (Unchanged) The method of claim 1 , wherein the frame dependency is an 
immediate frame d^endency. 

6. (Amended) The method of claim 5, wherein the at least some of the 
decoded frames referred to in part (af (iv) are those frames in the immediate 
dependencw 
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7. (Amended) The method of claim 5, wherein part (fee) includes recursior 
where frames in the immediate frame dependency of the frame of interest are not in y\e 
decoded frame cache. 

8. (Amended) The method of claim 1 , wherein part (fee) includes aloop with 
a terminating condition that all frames on which the particular frame is dep^dent have 
been decoded. 

9. (Unchanged) The method of claim 1 , wherein decodi^ frames are 
replaced in the decoded frame cache according to a least recepftly used policy. 

1 0. (Unchanged) The method of claim 1 , wherei/an index is used to 
represent each frame in the frame dependency. 

1 1 . (Unchanged) The method of claim 1 /wherein the frame dependency is 
determined through a look-up table. 

12. (Unchanged) The method of^claim 1 1 , wherein the frame dependency is 
determined through successive uses or a look-up table. 

1 3. (Unchanged) The r^^thod of claim 1 , wherein the decoded frame cache 
includes a data structure. 

14. (Unchanged/The method of claim 1 , wherein the decoded frame cache 
includes a section of mam memory. 

15. (Amecraed) An article comprising: 

a computer readable medium having instructions thereon which when executed 
cause a compujfer to: 

(a) detect a request to randomly access p l ayback a particular frame; and 
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(b) maintaining a list of frame dependencies identifying at least a set of francs 
reguired to decode the particular frame; / 

(c) determine base at least in part on the list of frame dependencies wXether a 
decoded version of the particular frame is in a decoded frame cache, and i^t is not and 
if the particular frame has a frame dependency: / 

(i) determine a frame dependency for the particular frai^e; 

(ii) determine which of the frames in the frame dependency are in the 
decoded frame cache; / 

(iii) decode any frame in the frame dependency that is not in the decoded 
frame cache and place it in the decoded frame cache; ari^ 

(iv) use at least and of the decoded franies in the frame dependency to 
decode the particular frame to create a decoded ver^on of the particular frame. 

1 6. (Amended) The article of claini/f5, wherein the reguest to playback a 
particular frame is part of a request to perfopm frame-by-frame backward playback and 
part (be) is performed for successively esmier frames with respect to the particular frame 
as part of the frame-by-frame backwaro playback. 

1 7. (Unchanged) Thaartide of claim 1 5, wherein part (i) is performed whether 
or not it is determined that a/lecoded version of a particular frame is in the decoded 
frame cache without part 6iv) being performed. 

1 8. (Unchanged) The article of claim 1 5, wherein the frame dependency is an 
immediate frame dependency. 

1 9. (Amended) The article of claim 18, wherein the at least some of the 
decoded framiBS referred to in part (a)-(iv) are those frames in the immediate 
dependency^ 
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1 20. (Amended) The article of claim 18, wherein part (be) includes recursion 

2 where frames in the immediate frame dependency of the frame of interest are not in/he 

3 decoded frame cache. 



4 




21 . (Amended) The article of claim 15, wherein part (be) includes a loop with 
a terminating condition that all frames on which the particular frame is dep^dent have 
been decoded. 

8 

9 22. (Unchanged) The article of claim 1 5, wherein decodejsT frames are 

10 replaced in the decoded frame cache according to a least recerjHy used policy. 
11 

1 2 23. (Unchanged) The article of claim 1 5, whereiry&n index is used to represent 

1 3 each frame in the frame dependency. 
14 

15 24. (Unchanged) The article of claim 1 5, ^herein the frame dependency is 

1 6 determined through a look-up table. 
17 

1 8 25. (Unchanged) The article of clairfi 24, wherein the frame dependency is 

1 9 determined through successive uses of aylook-up table. 
20 

21 26. (Amended) A computer system including: 

22 a processor and video proc/ssing circuitry; 

23 a display; and 

24 memory including instrij6tions which when executed cause the processor and 

25 video processing circuitry to* 

26 (a) detect a reques/to randomly access p l ayback a particular frame; and 

27 (b) maintain a list^f frame dependencies identifying at least a set of frames 

28 required to decode the^articular frame: 

29 (c) determine^^hether a decoded version of the particular frame is in a decoded 

30 frame cache, and [/ it is not and if the particular frame has a frame dependency: 

31 (i)^aetermine a frame dependency for the particular frame; 
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(ii) determine which of the frames in the frame dependency are in t|ie 
decoded frame cache; / 

(iii) decode any frame in the frame dependency that is not in the decoded 
frame cache and place it in the decoded frame cache; and / 

(iv) use at least and of the decoded frames in the frame dependency to 
decode the particular frame to create a decoded version of the particulai/frame. 

(€d) provide the decoded version of the particular frame for displaying on the 
display. / 

27. (Amended) A method for randomly accessing ar 'irst frame of a video 
stream, comprising: / 

maintaining a list of frame dependencies identifying at least a set of frames 
required to decode the first frame; / 

determining a decoding of the first frame is not'^in a decoded frame cache; 

detemnining . based at least in par on the list^f frame dependencies, a first frame 
dependency for the first frame comprising frames' required to decode the first frame; 

decoding at least one of the frames of tbre frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the first frame using at le^t one of the decoded frames in the decoded 
frame cache. / 

28. (Unchanged) The mefthod of claim 27, further comprising: 

decoding each frame of the frame dependency not present in the decoded frame 
cache, and placing them in th^s decoded frame cache. 

29. (Unchanged) The method of claim 27, further comprising: 
recursively decoding the second frame of the frame dependency. 

30. (Unchanged) A method according to claim 27 for reverse playback of 
frames of the video stream, comprising: 
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determining a second frame is not in the decoded frame cache, the second frame 
following the first frame in the video stream; 

determining a second frame dependency for the second frame comprising 
frames required to decode the second frame; 

decoding at least one of the frames of the frame dependency not present/n the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the second frame using at least one of the decoded fram^in the 
decoded frame cache. 

31 . (Unchanged) The method of claim 30, further compi;j^ng: 
playing the second frame and then the first frame. 

32. (Unchanged) The method of claim 30, wh^in the second frame is an 
immediately following frame of the first frame. 

33. (Amended) An article compriaiifg a machine-accessible media having 
associated data for randomly accessing a/first frame of a video stream, wherein the 
data, when accessed, results in a macKine performing: 

maintaining a list of frame dependencies identifying at least a set of frames 
reguired to decode the first frar 

determining a decoding of the first frame is not in a decoded frame cache; 

determining , based^t least in par on the list of frame dependencies, a first frame 
dependency for the firsj^rame comprising frames required to decode the first frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cacne, and placing it in the decoded frame cache; and 

decoding/he first frame using at least one of the decoded frames in the decoded 
frame cache. 

34. / (Unchanged) The article of claim 33 wherein the machine-accessible 
media fupther includes data, when accessed, results in the machine performing: 
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